ABSTRACT 

A method and apparatus for extending the dynamic range of an integer or fixed-point 
Fast Fourier Transform ('TFT 9 ) system that may be used in communications devices such as ADSL 
modems. The disclosed FFT system utilizes a shift control module to increase the effective dynamic 
range of the FFT implementation by selectively choosing at least one stage of an FFT butterfly 
implementation in which the outputs of the butterfly stage are not divided to otherwise avoid overflow 
problems. 
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